Search results for "Chain code"

showing 4 items of 4 documents

Adding symbolic information to picture models: definitions and properties

2005

AbstractIn the paper we propose extensions of some picture models, such as colored, drawn and pixel pictures. Such extensions are conceived by observing that a picture may embed more information than the shape, such as colors, labels, etc., which can be represented by a symbol from an alphabet and can be associated to segments, points or pixels. New interesting issues derived from the introduction of symbols will be investigated together with some complexity and decidability questions for the proposed extensions.

Chain codeChain code pictures; Picture languages; String descriptions; Decidability problemsTheoretical computer scienceGeneral Computer ScienceComputer scienceComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONPicture languagesString descriptionsPicture languageSymbol (chemistry)DecidabilityTheoretical Computer ScienceChain code picturesDecidability problemsAlphabetAlgorithmComputer Science(all)Theoretical Computer Science
researchProduct

Local symmetries of digital contours from their chain codes

1996

In this work symmetry is evaluated as a numeric feature for each point of a contour, using only the positions of a local vicinity of points. A measurement is defined, named as Local Symmetric Deficiency (LSD), so that the lower this quantity is, the higher the symmetry will be in the local region considered. This approach is very simple and it is based on a suitable manipulation of the chain code of the curve. Its computational cost is very low and it has the advantages of a parallel algorithm, since values for LSD can be computed for each point independently.

Chain codeFeature extractionParallel algorithmEdge detectionChain (algebraic topology)Artificial IntelligenceFeature (computer vision)Signal ProcessingPoint (geometry)Computer Vision and Pattern RecognitionSymmetry (geometry)AlgorithmSoftwareMathematicsPattern Recognition
researchProduct

A simple algorithm to evaluate the local symmetry at each point of a closed contour

1995

In this work, contour symmetry is evaluated as a numeric feature for each point of the shape outline, using only the positions of a local vicinity of points. A measure is defined, named Local Symmetric Deficiency (LSD), so that the lower this quantity is, the higher the symmetry will be in the local region considered. This approach is simpler than related previous ones both from a conceptual point of view and for its implementation, since it is reduced just to a suitable manipulation of the Freeman chain code of the curve studied. Its computational cost is very low and it has the advantages of a parallel algorithm, since values for LSD can be computed for each point independently.

CombinatoricsChain codeLocal symmetryFeature (computer vision)Parallel algorithmPoint (geometry)Symmetry (geometry)Measure (mathematics)AlgorithmSIMPLE algorithmMathematics
researchProduct

SVG Rendering by Watershed Decomposition

2005

Scalable Vector Graphics Watershed Decomposition Raster to Vector Chain Codes representation
researchProduct